Convergence analysis of the stochastic reflected forward–backward splitting algorithm

نویسندگان

چکیده

We propose and analyze the convergence of a novel stochastic algorithm for solving monotone inclusions that are sum maximal operator monotone, Lipschitzian operator. The requires only unbiased estimations obtain rate $${\mathcal {O}}(log(n)/n)$$ in expectation strongly case, as well almost sure general case. Furthermore, context application to convex–concave saddle point problems, we derive primal–dual gap. In particular, also {O}}(1/n)$$ gap deterministic setting.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Analysis of a Splitting Method for Stochastic Differential Equations

(1) { dy(t) = f(y(t))dt + g(y(t))dW (t), 0 ≤ t ≤ T y(0) = y0 where T > 0 is the terminal time, y(t) : [0, T ]× Ω → R, f(y) : R → R, g(y) : R → Rm×d, and W (t) = (W1(t), · · · ,Wd(t))∗ is a standard d-dimensional Brownian motion defined on a complete, filtered probability space (Ω,F , P, {Ft}0≤t≤T ). Stochastic differential equations are used in many fields, such as stock market, financial mathe...

متن کامل

On the Convergence Analysis of Gravitational Search Algorithm

Gravitational search algorithm (GSA) is one of the newest swarm based optimization algorithms, which has been inspired by the Newtonian laws of gravity and motion. GSA has empirically shown to be an efficient and robust stochastic search algorithm. Since introducing GSA a convergence analysis of this algorithm has not yet been developed. This paper introduces the first attempt to a formal conve...

متن کامل

On the Convergence Analysis of Gravitational Search Algorithm

Gravitational search algorithm (GSA) is one of the newest swarm based optimization algorithms, which has been inspired by the Newtonian laws of gravity and motion. GSA has empirically shown to be an efficient and robust stochastic search algorithm. Since introducing GSA a convergence analysis of this algorithm has not yet been developed. This paper introduces the first attempt to a formal conve...

متن کامل

the analysis of the role of the speech acts theory in translating and dubbing hollywood films

از محوری ترین اثراتی که یک فیلم سینمایی ایجاد می کند دیالوگ هایی است که هنرپیش گان فیلم میگویند. به زعم یک فیلم ساز, یک شیوه متأثر نمودن مخاطب از اثر منظوره نیروی گفتارهای گوینده, مثل نیروی عاطفی, ترس آور, غم انگیز, هیجان انگیز و غیره, است. این مطالعه به بررسی این مسأله مبادرت کرده است که آیا نیروی فراگفتاری هنرپیش گان به مثابه ی اعمال گفتاری در پنج فیلم هالیوودی در نسخه های دوبله شده باز تولید...

15 صفحه اول

Analysis of convergence properties of a stochastic evolution algorithm

We present a novel, highly efficient functional test generationmethodology for synchronous sequential circuits. We generate test vectorsfor the growth (G) and disappearance (D) faults using a cube descriptionof the finite state machine (FSM). Theoretical results establish that thesetests guarantee a complete coverage of stuck faults in combinational andsequential circuits, s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Optimization Letters

سال: 2022

ISSN: ['1862-4480', '1862-4472']

DOI: https://doi.org/10.1007/s11590-021-01844-8